检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

Select

1. 倒插入分段哈希算法

唐铭史长琼周恺卿张大方

计算机应用 2011, 31 (02): 514-516.

摘要（1276）

PDF （440KB）（1033）

受到孔雀哈希与分段哈希算法的启发，提出了一种新的倒插入分段哈希表。该算法从改变表的操作顺序及修改孔雀哈希数据结构着手，保证了片外访问的平均次数接近于1。分析与实验表明，该算法具有较高的效率，降低了内存开销。

相关文章 | 多维度评价

Select

2. 基于Trie树的哈希表

史长琼唐铭张大方周恺卿

计算机应用 2010, 30 (8): 2193-2196.

摘要（207）

PDF （580KB）（1240）

受到AC算法与链式哈希的启发，提出了一种基于Trie树的哈希表。该算法通过增加一个后继状态计数器，能够为后续的查找等运算提供更加简单和快速的信息。分析与实验表明该算法具有较高的效率、较强的稳定性，且降低了能耗。